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Abstract 



In this paper, we introduce and investigate bisemialgebras and Hopf semialgebras over 
^vq . commutative semirings. We generalize to the semialgebraic context several results on 

bialgebras and Hopf algebras over rings including the main reconstruction theorems and 
the Fundamental Theorem of Hopf Algebras. We also provide a notion of quantum monoids 
as Hopf semialgebras which are neither commutative nor cocommutative; this extends 
the Hopf algebraic notion of a quantum group. The generalization to the semialgebraic 
context is neither trivial nor straightforward due to the non-additive nature of the base 
category of Abelian monoids which is also neither Puppe-exact nor homological and does 
not necessarily have enough injectives. 



Introduction 

Topological investigations of Lie groups and group-like spaces led the German mathe- 
matician Heinz Hopf to realize that the multiplication map in the cohomology algebra yields a 
comultiplication, and from that combination Hopf got remarkable structure results |Hopl941|. 
This was the formal birth of the theory of Hopf algebras, one of the main streams of research 
in mathematics nowadays. Apart from their nice theory from the purely algebraic point 
of view [Swel969], [Rad2012] (e.g. Kaplansky's conjectures, Andruskiewitsch-Schneider's 
project on the classification of semisimple finite dimensional Hopf algebras, the module the- 
oretic approach [BW2003J), Hopf algebras play important roles in many aspect of mathe- 
matics like graded ring theory (coactions [Monl993j, [DNR2001]), algebraic geometry (affine 
group schemes |Abel980] , |Und20li] ) , number theory (formal groups) , mathematical physics 
(quantum groups |Majl990|), Lie algebras (universal enveloping algebras), Topology (e.g. co- 
homology of exceptional Lie groups), Knot Theory [KRT1997J, non-commutative geometry, 
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Galois theory (Hopf-Galois extensions), combinatorics (umbral calculus), computer science 
(e.g. models of linear logic) and many more [CGW2006]. 

Moreover, in category theory, Hopf monoids in braided monoidal categories [Tak2000] and 
Hopf monads in arbitrary categories [MW2011] are gaining increasing interest [Ver| . While 
some basic definitions and results remain the same when moving from one category to another 
[Takl999], [CGW2006J, several structural properties of the category of Hopf monoids depend 
naturally on the properties of the category in which such objects live (e.g. the category 
Hopf^. of Hopf algebras over a commutative ring R is closed under limits in the category 
Bilag^ of i?-bialgebras if R is von Neumann regular [Por2011a] ). 

In this paper, we introduce and investigate Hopf semialgebras (bisemialgebras) over com- 
mutative semirings. Let S be a commutative semiring and denote by Sg the category of S- 
semimodules and by CS5 ■— > §s the full subcategory of cancellative S'-semimodules Takl981 . 
A notion of Hopf semialgebras (bisemialgebras) was introduced by the first authoiu using 
Takahashi's tensor-like product [Takl982 , which we denote in this paper by Ms- That notion 
was investigated by the second author in her dissertation |Als2Qllj in the category C§s as- 
suming also that the base semiring S is cancellative. In this paper, we use instead the natural 
tensor product (S>s in §5 inherited from the tensor product in the symmetric monoidal cate- 
gory (AbMonoid, ®,No) of Abelian monoids |Katl997] , As clarified in [Abu-a] . — Ms — and 
— ®s — are isomorphic bifunctors on CSg, whence the results in this paper generalize those 
in |Als2011| . A main advantage of using Cg>s (instead of Mg) is that the category (S5, (85, S) 
is a symmetric monoidal category (while the category (S$, ^5, S) is, in general, semiunital 
semimonoidal [Abu2013] ). This suggests defining Hopf semialgebras (bisemialgebras) as Hopf 
monoids (bimonoids) in (§g, (8)5, S). 

Such Hopf monoids (bimonoids) not only add new families of concrete examples to the 
literature, but they are of particular importance for theoretical and practical reasons. On one 
hand, and in contrast to the category of modules over a ring, the category of semimodules 
over a semiring is not Abelian (not even additive) and so many proofs that depend heavily 
on lemmas of diagrams cannot be directly applied to our context. Add to that this category 
is not Puppe-exact and not homological [BB2004 and so a new notion of exact sequences 
for semimodules over a semiring was necessary to prove restricted versions of the Short Five 
Lemma and the Snake Lemma |Abu-b| . Moreover, working over proper semifields (semisim- 
ple proper semirings) does not bring big advantages as was the case in the theory of Hopf 
algebras over fields (semisimple rings). This is due to the fact that all semivector spaces over 
a semifield F (semimodules over a semisimple semiring S) are free (projective) if and only if 
F is a field [KN201H Theorem 5.11] (S is a semisimple ring [KN20111 Theorem 5.7]). This 
suggests that one uses a combination of techniques from categorical algebra, universal algebra 
and homological algebra to overcome these and other difficulties |Abu-c| . On the other hand, 
semirings and semimodules proved to have a wide spectrum of significant applications in sev- 
eral aspects of mathematics like optimization theory, tropical geometry, idempotent analysis, 
physics, theoretical computer science (e.g. Automata Theory) and many more [Goll999] . It 
is hoped that investigating Hopf semialgebras would bring new applications (for some appli- 
cations of bisemialgebras in Automata Theory, see |Wor2012~] ). 

This paper is organized as follows: after this introduction, we recall in Section 1 some ba- 
sic definitions and properties of semicoalgebras and semicomodules (for a detailed discussion 
of semicorings and semicomodules, see |Abu-c] ). In Section 2, we introduce the notion of a 
bisemialgebra and study integrals on and in a given bisemialgebra. Moreover, we give a recon- 
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struction result for bisemialgebras using the notion of a bimonad in the sense of [BBW2009 
(Theorem I2.32J) . In Section 3, we investigate the categories of Doi-Koppinen semimodules 
and give relatively weak sufficient conditions for such a category to be a Wisbauer category 
of type o~[M] for a suitable subgenerator M (Theorem I3.9|) . In Section 4, we consider Hopf 
semialgebras and extend several examples of quantum groups to quantum monoids which we 
introduce as non-commutative non-cocommutative Hopf semialgebras. Moreover, we present 
the Fundamental Theorem of Hopf Semialgebras (Theorem 14. 14|) . A reconstruction result for 
Hopf semialgebras in terms of Hopf monads [MW2011] is also obtained (Theorem 14. 16j) . In 
addition to that, we use integrals to characterize Hopf semialgebras which are cosemisimple 
as semicoalgebras (Proposition 14,23]) and those which are semisimple as semialgebras (Propo- 
sition I4.26p . In Section 5, we present possible constructions of dual semicoalgebras, dual 
bisemialgebras and dual Hopf semialgebras in both the finite and the infinite cases. 

1 Preliminaries 

In this section, we collect some definitions and properties of semirings (semimodules) and 
semicoalgebras (semicomodules) . 

Semirings and Semimodules 

A semiring is essentially a monoid in the category AbMonoid of Abelian Monoids, or - 
roughly speaking - a ring not necessarily with subtraction. Moreover, a semifield is a semiring 
in which every non-zero element is invertible. Indeed, any ring is a semiring; the first natural 
examples of semirings (semifields) which are not rings (not fields) are the set No of natural 
numbers (R + := [0, oo) and Q + := Qfl [0, oo)) with the usual addition and multiplication. All 
semirings in this paper are unital, and for a given semiring S, we assume that O5 7^ I5. Given 
a semiring S, we mean by a right (left) S-semimodule a right (left) S-module not necessarily 
with subtraction. The category of right (left) S-semimodules is denoted by S5 (s§)- For 
two semirings S and T, an (S, T)-bisemimodule is a left S'-semimodule, which is also a right 
T-semimodule such that (sm)t = s(mt) for all s E S, m £ M and t 6 T. The category of 
(S, T)-bisemimodules and S-linear T-linear maps (called (S,T) -bilinear maps) is denoted by 
5§t- We refer the reader to |Goll999] and the first section of |Abu-c| for the basic definitions 
and properties of semirings and semimodules. For any right (left) S'-semimodule, we have a 

canonical isomorphism of Abelian monoids M <S>s S — M (S ®s M ~ M). 

Before we proceed, we give a number of examples of members in an important family of 
semirings which does not include any (non-zero) ring, i.e. every semiring in this family is 
proper. 

Definition 1.1. A semiring (S, +5, -5, 0, 1) is said to be additively idempotent iff 1 + 1 = 1, 
or equivalently iff a + a = a for every a £ S. 

Remark 1.2. If (S, +5, -5, 0, 1) is an additively idempotent semiring, then 

n := 1 +s • • • +s 1 = 1 = 1 s 1 / 0. 

V „ ' 

n times 

Example 1.3. Every distributive complete lattice C = (L, V,A, 0, 1) is an additively idem- 
potent semiring: 1 +£ 1 = 1 V 1 = 1. In particular, for any ring R, the lattice £{R) := 



(Ideal (i?),+, -,R,0) of (two-sided) ideals of R is distributive and complete whence an addi- 
tively idempotent semiring: 1 +£ 1 = R + R = R=1. Notice that C(R) has no non-zero 
zerodivisors if and only if {0^} is a prime ideal {i.e. R is a prime ring). 

Example 1.4. IB = {0, 1} is an additively idempotent semiring with addition: + = 
and 1 + 1 = 1 (called the Boolean semifield). Notice that B ^ Z/2Z. The semiring B has 
many applications in automata theory and in switching theory where it is called the switching 
algebra ( |Goll999| p. 7]). 

Proposition 1.5. Let S be a semiring. 

1. §s is complete and cocomplete. In particular, it has equalizers (kernels) and coequalizers 
(cokernels). 

2. Ss is a regular generator in §s (in the sense of [BW2005, p. 199]). 

3. If S is commutative, then (§s , ,<8>s,<S';t) is a symmetric monoidal category with sym- 
metric braiding 

T(m,n) '■ M (8)5 N ~ N ®s M, m (8)5 n 1-* n (85 m. 

The proofs of the following lemmata are similar to those for modules over a ring (e.g. 
[Wisl991, 12.9, 25.5 (2)]) by applying a relaxed version of the Short Five Lemma for semi- 
modules over semirings |Abu-al Lemma 1.22].B 

Definition 1.6. Let M and iV be S-semimodules. We call an 5-linear map / : M — > N : 
i-uniform (image-uniform) iff 



f(M) = f(M) := {n £ N \ n + f(m) = f(m!) for some m, m' G M}; 
k-uniform (kernel-uniform) iff for all m,m' G M we have 

f(m) = f(m') => m + k = m + k' for some k, k G Ker(/); (1) 

uniform iff / is i-uniform and /c-uniform. 

We call L <$ M a uniform subsemimodule iff the embedding L ^ M is (i-)uniform, or 
equivalently iff L <s M is subtractive. If = is an 5-congruence on M [Goll999], then we call 
M/ = a uniform quotient iff the projection tt= : M — > Mj = is (fc-)uniform. 

Definition 1.7. We say that an S'-semimodule X (uniformly) generates Ms iff there exists 
an index set A and a (uniform) surjective S-linear map X^ > — > M — > 0. With Gen(X) we 
denote the class of S'-semimodules generated by X$. 

Definition 1.8. We say that X$ is 

uniformly (finitely) generated iff there exists a (finite) index set A and a uniform surjective 
S-linear map S^ ' — > X — > 0; 

finitely presented iff Homs^X, — ) : Ss — > AbMonoid preserves directed colimits (i.e. 
X G S5 is a finitely presentable object in the sense of [AP1994] ): 

uniformly finitely presented iff X is uniformly finitely generated and for any exact sequence 
of S-semimodules 

o^kMs h ^x^o, 

the S'-semimodule K (~ Ker(g)) is finitely generated. 



1.9. Let M be a right S-semimodule. With cr[Ms] (cr u [Ms]) we denote the closure of Gen(Ms') 
under (uniform) S-subsemimodules, i.e. the smallest full subcategory of §s which contains 
Mg and is closed under direct sums, homomorphic images and (uniform) S'-subsemimodules. 
We say that Ms is a (uniformly) subgenerator for cr[Mg] (a u [Ms\). Notice that Gen(Ms) C 
a u [M s ] C a[M s }. 

Lemma 1.10. Let Ms be a right S-semimodule, {L\}\ o, class of left S-semimodules and 
consider the canonical map 



(p M : M ® S IJ L * — * II ( M ® s La ^' m ® s ^ A ^ ( m ® s l ^ A ' 
agA AeA 

1. Ms is finitely generated if and only if <f>M is surjective. 

2. If Ms is uniformly finitely presented, then (p M is an isomorphism. 



(2) 



Definition 1.11. ( |Kat2004| . [Abu-a] ) We call a right S-semimodule M : 

flat iff M ®a — is left exact, i.e. it preserves finite limits, equivalently M ~ limF\, a 

filtered limit of finitely generated free right S-semimodules; 

uniformly flat iff M ®a — ■ A*S> — > AbMonoid preserves uniform subobjects; 

mono-flat iff M <S)a — '■ A§> — ► AbMonoid preserves monomorphisms (injective S-linear 
maps); 

u-flat iff M (giyi — : a§> — > AbMonoid sends (uniform) monomorphisms to (uniform) 
monomorphisms ; 

projective iff M is a retract of a free S-semimodule, or equivalently, iff M has a dual basis. 

Lemma 1.12. Let S,T be semirings, L a right S-semimodule and K a (T, S)-bisemimodule. 
Let Qt be a right T-semimodule and consider the canonical morphism 

v (Q,l,k) ■ Q ®T Hom 5 (L, K) — ► Hom 5 (L, Q ® T K), q® T h^[l^ q® h(l)\. 

1. If Qt is mono-flat and Ls is finitely generated, then vrn^x) is injective. 

2. If Qt is uniformly flat andLs is uniformly finitely presented, thenvtq^^K) is surjective. 

3. If Qt is flat and Ls is uniformly finitely presented, then vtn £ x) is an isomorphism. 

Semicoalgebras and Semicomodules 

Throughout, S is a commutative semiring with I5 7^ O5. 

1.13. An S-semialgebra is a triple (A, fj, A ,rj A ) where A is an S-semimodule and /j,a '■ A <g>s 
A — > A, rj A : S — > A are S-linear maps such that the following diagrams are commutative 



A> 



A®s A 



Ha®sA 



A 0s A 



A®sVa 



A',1 



A® S A- 



l-'A 



A 




We call ha the multiplication and r/^ the unity of A. Let A and -B be S-semialgebras. We 
call an S-linear map / : A — > B an S-semialgebra morphism iff the following diagrams are 



commutative 



A® s A- 
Ma 

■ 

A- 



f®sf 



B 



sB 



A- 



f 



B 




f 



B 



S 




The set of morphisms of S'-semialgebras form A to B is denoted by SAlg 5 (A, B). The category 
of S-semialgebras will be denoted by SAlg s . 

Semicoalgebras are dual to semialgebras and are defined by reversing the arrows in the 
diagrams mentioned above. 

1.14. An S-semicoalgebra is a triple (C,Ac,£c) i n which C is an S-semimodule and Ac : 
C — > C 05 C, £c : C — > S are S-linear maps such that the following diagrams are commu- 
tative 



C- 



C< 



Ac 

C® S C- 



sC 

C<8> s Ac 



A C (g) S C 



■ C ® 5 C ® S C 




ec®sC 



C® S £C 



C® S S 



We call Ac* the comultiplication and Ec the counity of C. For S-semicoalgebras C and D, we 
call an S-linear map / : D — > C an S-semicoalgebra morphism iff the following diagrams are 
commutative 



D 



f 



C 



D- 



f 



C 



A D 



D 



f®sf 



c< 



Ac 

sC 




s 




The set of S-semicoalgebra morphisms from D to C is denoted by SCoalg 5 (-D, C). The cate- 
gory of S-semicoalgebras is denoted by SCoalg s . 

Notation. Let (C,A,e) be an S-semicoalgebra. We use Sweedler-Heyneman's ^-notation, 
and write for c G C : 



A(c) 






Cll 05 Cl2 05 C2 



^ ci 05 c 2 G C 05 C; 

Ci 05 C 2 ®SC3 = '^2 c l ^S C 2 1 05 C 2 2- 



V" 



1.15. Notice that an S-semialgebra (A, fj,,rj) is commutative iff jjl^ o tm^i = ju^; with 
c SAlg 5 ^-» SAlg 5 , we denote the category of commutative S-semialgebras. Dually, an S- 
semicoalgebra (C,A,e) is said to be cocommutative iff tiq^c) ° A = A, i.e. ^ ci 05 c 2 = 
X] c 2 05 ci for all c G C. With cocSCoalg^ t ->- SCoalgg, we denote the full subcategory of 
cocommutative S-semicoalgebras. 

Example 1.16. Let M be an S-semimodule. We have an S-semicoalgebra structure on C = 
(S ®M,A,e), where 

A : (s,m) m. (s,O)0s(l,O) + (l,O)05(O,m) + (O,m)05(l,O); 
e : (s, m) i-> s. 



Notice that there are many properties P such that sC has Property P if (and only if) §M 
has Property P, e.g. being flat, (finitely) projective, finitely generated [Wisch l975l Example 
10 (1)]. 

Example 1.17. Let X be any set. We have an S-semicoalgebra (SLY], A, e), where SLY] is the 
free S-semimodule with basis X and A,e are defined by extending the following assignments 
linearly 

A : SLY] H- S[X] ® s S[X], x H- x ® s x and e : S[X] i-> S, x i-> 1<j. 

Semicomodules 

Dual to semimodules of semialgebras are semicomodules of semicoalgebras: 

1.18. Let (C, A,e) be an S-semicoalgebra. A right C-semicomodule is an S-semimodule M 
associated with an S-linear map (called C-coaction) 

p M : M — > M ®s C, m^^2 m <0 > ®s ™<i>, 
such that the following diagrams are commutative 



M- 



M 



C 



isC 



M® S A 
r 



M- 



■* M 0o C 




'M \ jS M ®S£ 

M® S S 



Let M and A^ be right C-semicomodules. We call an S-linear map / : M — > N a C- 
semicomodule morphism (or C-colinear) iff the following diagram is commutative 



M- 



f 



N 



p 

M® S C- 



f® s c 



p" 

N® S C 



The set of C-colinear maps from M to N is denoted by Horn (M, N). The category of right 
C-semicomodules and C-colinear maps is denoted by § . For a right C-semicomodule M, 
we call L <a M a C -subsemicomodule iff (L, p L ) G *§P and the embedding L <—t M is C- 
colinear. Symmetrically, we define the category C S of left C-semicomodules. For two left 
C-semicomodules M and N, we denote by c 'Hom(M, N) the set of C-colinear maps from M 
to N. 

1.19. Let (M, p( M '< c i) be a right C-semicomodule, (M, p( M < D > a left D-semicomodule and 
consider the left D-semicomodule (M (8)5 C, p( M ' D > (gi S C) (the right C-semicomodule (D (&$ 
M, Dt&sP^ 1 '^)- We call M a (D, C)-bisemicomodule iff p( M;C ) : M — > M® S C is D-colinear, 
or equivalently iff p( M ' D > : M — > D (8)5 M is C-colinear. For (D, C)-bisemicomodules M and 
N, we call a D-colinear C-colinear map / : M — > N a (D, C)-bisemicomodule morphism (or 
(D,C)-bicolinear). The category of (D, C)-bisemicomodules and (D, C)-bicolinear maps is 
denoted by D S C . 

Remark 1.20. Let (C, A,e) be an S-semicoalgebra. If (M,p ) is a right C-semicomodule, 
then p M : M — > M 0s C is a splitting monomorphism in §,4; however, M is not necessarily 
a direct summand of M <S>s C; see |Goll999"l 16.6]. 



Example 1.21. Let M = HH M g be a G-graded S'-semimodules, where G is group. One can 

g eG 
consider M as an S[G]-semimodule with 

p M :M^M® S S[G], J2m g ^^2m g ® s g- 

gdG geG 

Conversely, if M is an S[G]-semicomodule, then M is a G-graded S-semimodule in the canon- 
ical way. In fact, we have an isomorphism of categories gr G (§s) ~ S t ', where gr G (§s) is 
the category of G-graded S'-semimodules. 

1.22. We have an isomorphism of categories SAlgg ~ Monoid (§s)- An S-semialgebra A is 
essentially a monoid in §g and so it induces two monads — CEDs A : S5 — > S5 and A (8)5 — : 
§5 — > 85. Moreover, we have isomorphisms of categories 

§A ^ (§s)-® s A and a§ ^ (Ss)a® s — 

We have an isomorphism of categories SCAlg 5 ~ Comonoid(Ss)- An S-semicoalgebra G 
is essentially a comonoid in §5 and so it induces two comonads — (g>s G : §s — > §s and 
G <S>s — : S5 — > §s- Moreover, we have isomorphisms of categories 

gC „ g-® 5 C and Cg „ gC® a - 

1.23. Let G be an S-semicoalgebra. For every S-semialgebras A, there is a canonical structure 
of an S-semialgebra on Homs(G, ^4) with multiplication given by the convolution product 

(f * 9)(c) = Y, f(ci)g(c 2 ) for all /, g G Hom 5 (G, A) and c G G (3) 

In particular, G* := Horns (G, S) is an S-semialgebra and G is a (G*, G*)-bisemimodule with 
left and right actions given by 

f —*■ c:= 2, c i/( c 2) and c J — g : = N^ /(ci)c2 for all f,g G G* and c G G. 

1.24. Let G be an S-semicoalgebra. We say that 5G is an a-semimodule (or gG satisfies the 
a-condition) iff for every M5, the canonical map 

a^-.Mf&sC — ► Hom 5 (G*, M), m ®s c ^ [/ ^ mf(c)] 

is injective and uniform. Clearly, every right G-semicomodule M is a left *G-semimodule 
with 

/ — *• m := y^ m<o>f{ r n<i>) for all f £ C* and m G M. 

If sC is an a-semimodule, then for every *qM with induced map ~p M : M — > Horns (G*, M), 
we define the C-rational subsemimodule of M as Rat (*c*^) := 7>~m ( a Af(-^ ^s ^))- ^ n this 
case, we have by [Abu-cl Theorem 3.16] an isomorphism of categories 

E> c ~ Rat c (* c S). (4) 



2 Bisemialgebras 

2.1. With an S-bisemialgebra, we mean a datum (B,/i,r],A,e), where (B,/j,,r]) is an S- 
semialgebra and (B, A, e) is an S-semicoalgebra such that A : B — > B <8s B and e : B — > S 
are morphisms of S-semialgebras, or equivalently jjl : B <8s B — > B and 77 : S — > B 
are morphisms of S-semicoalgebras; notice that B <8s B can be given a structure of a S- 
semialgebra (S'-semicoalgebra) in a canonical way using the twisting map Tm,B) ■ A morphism 
of S -bisemialgebras f : B — > B' is an S-linear map which is simultaneously a morphism 
of S'-semialgebras and a morphism of S-semicoalgebras. The category of S-bisemialgebras is 
denoted by SBiAlg^. 

Notation. Given an S-bisemialgebra B, we write B a when we handle B as an S-semialgebra 
and B c when we consider B as an S-semicoalgebra. 

Example 2.2. S is an S-bisemialgebra with 

A s : Si — > S<g>sS,(g) S , m s ®s Is = l,s®s s; 
es : S — > S, s i->- s. 

Example 2.3. If B is an S-bisemialgebra, then S is a (B, l?)-bisemicomodule with 

s p : S — > B®s S, si — > l B ®s s and p s : S — > S ®s B, si — > s (8)5 1b- 

Example 2.4. Let ^4 be an S-semialgebra and consider B = S © A as an S-semialgebra 
with point wise multiplication and unity (Is, 1^). It is obvious that B has a structure of an 
S-bisemialgebra with 

A : B^B® S B, (s,a)^ (s, 0) © s (Is, 0) + (Is, 0) ©s (0, a) + (0, a) ©s (Is, 0); 
£ : B — > S, (s,a)i— )-s. 

Example 2.5. Let (G, *,e) be a monoid and consider the free S-semimodule S[G] as an S- 
semialgebra with multiplication induced by * and unity 1 = lse. One can easily see that 
S[G] has two S-semicoalgebra structures which are compatible with the S-semialgebra struc- 
ture yielding two S-bisemialgebra structures (S[G], *, 1, A, e) and (S[G\, *, 1, A, e) where the 
comultiplications and the counities are obtained by extending the following assignments as 
S-semialgebra morphisms 

A : S[G]^S[G}® S S[G], g ^ g ® s 9 &nd e : S[G] ^ S, g ^ l s ; 

A : S{G}^S[G}(g) S S{G},g^g®sl + l®sg&nde:S{G}^S,g^5 e ,g. 

Example 2.6. The previous example applies in particular to the polynomial S-semialgebra S[x] 
since we have an isomorphism of monoids M := ({1, X, ■ ■ ■ , X n , ■■■},■) — (No, +), whence 
S[x] has two S-bisemialgebra structures (S[x], -, 1, Ai,£i) and (S[x], -, 1, A2, £2) with 



n n 



A 


: S[x\- 


-> S[x] ®s S[x\, y^Sji 
i=0 


e 


: S[x]- 


n n 

—7- 0, y S{X »— > y sf, 

j=0 i=0 



J^sjx^s^; 



i=0 



A : S[x] — > S[x]® s S[x], ^SiX* ^^Tsil^2r]x j ® s x- 




rJ-* 



and 



j=0 i=0 

n 

e : S[x] — > S, y SjX % i—)- sp. 

i=0 

Example 2.7. (cf. [Wor2012j) Consider the Boolean semiring B = {0, 1}. Let P = B < x,y \ 
xy ^ yx > be the B-semimodule of formal sums of words formed from the non- commuting 
letters x and y. In fact, P is a non-commutative B-semialgebra with multiplication given by 
concatenation of words {e.g. (xyxx) ■ (yyx) = xyxxyyx) and unity [] (the empty word). It 
can be easily seen that the structure maps of the following B-semicoalgebras can be extended 
as S-semialgebra morphisms yielding two different B-bisemialgebra structures on P : 

1. (P, A,e), where 

Ai : P — > P ®b P, w !->• w ®b w and £\ : P — ► B, wH> w(l, 1). 

2. (P,A,e), where 

A : P — ► P (g B P, x ■->• x ® B D + [] ®B a;, A(y) = y <8>b D + D ®b 2/; 
e : P — )• B, wi-> w(0, 0) (notice that [](0, 0) = I5 by convention). 

Example 2.8. (cf. JHGK2010I 3.2.20], [Wor2012j ) Let S be a semiring and consider the free S- 
semimodule B = S < N > with basis all words on N. Notice that B is an S-semialgebra with 
multiplication given by the concatenation of words and unity [], the empty word. Moreover, 
B is an S-semicoalgebra with comultiplication and counity given by 

A : B — ► B gig B, w »->• V^ u^ ® 5 u> 2 and e : P — ► S, w !->■ w(0, , • • • ,0). 

However, these S'-semialgebra and S'-semicoalgebra structures are - in general - not compat- 
ible and so do not yield a structure of an S-bisemialgebra on P; for example, we have 

A([2])-A([3]) = (0®B[2] + [2]® fl n)-(D®*[3] + [3]®*Q) 

= [] ® R [2, 3] + [2] ® R [3] + [3] ® R [2] + [2, 3] ® R [], 

while 

A([2,3]) = [] ® fl [2,3] + [2] ® R [3] + [2,3] ® R []. 

Example 2.9. (cf. [Str2007l Example 7.9]) Let the commutative semiring S be additively 
idempotent, E = {eo, ei, e%, ■ ■ ■ , e n , ■ ■ • , } a countable set, B := S[E] the free S-semimodule 
and consider the assignments 



A 



P ®s B — y B, e p ® s e q \-> e p+q ; 

S — ► B, l s »->• e ; 

P — > B®s B, e n ^ ^2 e p ® s e q ; 

p+q=n 

B — > S, e n \-> (5 , n - 



Extending these assignments linearly such that \i and 77 are S-semialgebra morphisms, we 
obtain a structure of an S-bisemialgebra on P. 
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Example 2.10. ([BW2003, 15.12]) Associated to every S'-semimodule M is the so-called S- 
tensor-semialgebra 

T{M) = (5 e m e (m 0s m) e (m ® s m ® s M) © • • • , n,v) 

where the multiplication and the unity are given by 

H ({mi <8>s ■ ■ ■ ®S win) {jn'x <S>s ■ ■ ■ <8>S wxQ) : =mi® s -'® s m tt ® s m' x ®5 • • • <8»s m^; 

n(s) : =(s,0,0,0,---)- 

Notice that M '—} T(M), m i-» (0,m,0, 0, ••• )■ In fact, we have an adjoint pair of functors 
(T(—),U), where U : SAlg s — > S$ is the forgetful functor. In other words, T(M) satisfies 
the following universal property: given an 5-linear map g : M — > A, where A is an S- 
semialgebra, there exists a morphism of S'-semialgebras g : T(M) — > A such that g o t = g. 
By this universal property, the S'-linear maps 

g : M — > T(M) ® s T(M), m^m^l + l^mandjiM — > S, m^O, 

induce S'-semialgebra morphisms 

A : T(M) — ► T{M) ® s T{M) and e : T(M) — y S, m \-> 0. 

One can easily check that (T(M),/j,, 77, A, e) is an S'-bisemialgebra. 

2.11. Let C be an S'-semicoalgebra. With a coideal of C, we mean an S-subsemimodule 
K <s C such that K = Ker(/) for some uniform surjective morphism of S-semicoalgebras 
/ : C — > C . For characterizations of coideals of semicoalgebra over semirings, see [Abu-c[ 
Proposition 2.16]. 

Definition 2.12. A bi-ideal I of an S-bisemialgebra B is an ideal of B a which is also a 
coideal of B c . 

Example 2.13. Let B be an 5-bisemialgebra such that eb is uniform. Notice that eb ■ B — > S 
is a surjective morphism of S-bisemialgebras, whence Ker(es) is a bi-ideal. 

Lemma 2.14. Let 7 : B — > B' be a morphism of S-bisemialgebras. 

1. If ' "f is surjective and uniform, then Ker(7) is a bi-ideal. 

2. 'j(B) is an S -subbisemialgebra of B'. 

3. For any bi-ideal I C Ker(7), there is a commutative diagram of S-bisemialgebras 

B ^B' 

ni ^\ / f 

B/I 

where it : B — > B/I is the canonical projection. 

11 



Hopf Semimodules 

In what follows, let (73, fi, 77, A, s) be an S-bisemialgebra. 

2.15. If M, N G Sb, then M (8s JV has a trivial structure of a right 73-semimodule (M (8s 
N, — <8>s P N ) and another structure of a right 73-semimodule (M® S N, Pm®°-n) where PM® a N 
is the composition of the following maps 

{M®%N)® S B ~^t {M® a s N)® s (B® s B) ~ * T( £ B) ® ,S ~ (M® S B)® S {N® S B) Pm ^ Pn M® a s N. 

On the other hand, if M,N G S , then M <8s JV has a trivial structure of a right 73- 
semicomodule (M (8s JV, — (8s p N ) and another structure of a right 73-semicomodule (M (85 
TV, p M ®s N } where p M ®s N is the composition of the following maps 

M® c s N pM ^ pN {M® S B)® S (N® S B) -® ST ^®~ (M® c s N)® s (B®sB) "^ (M® C S N)® S B. 

2.16. A right-right Hopf semimodule over B is a triple (M,p M , p M ) such that (M,p M ) is 
a right 73-semimodule, (M, p ) is a right 73-semicomodule and pj^f : -^ ^s -^ — ^ -^ is a 
morphism of right 73-semicomodules, or equivalently p M : M — y M (85 B is a morphism of 
right 73-semimodules, i.e. 

2j(m6)<o> (85 (m6)<i> = ^J "i<o>&i &S "i<i>^2 for all m G M, 6 G 73. 

The category of right-right Hopf 73-semimodules with arrows being the 73-linear 73-colinear 
maps is denoted by Sf , i.e. Homf (M, JV) = Hom B (M, JV) nHom B (M, JV) for all M, JV G S|. 
Symmetrically, one can define the category S# of right-left Hopf semimodules, the category 
^§ of left-left Hopf B '-semimodules and the category B S B of left-right Hopf B -semimodules. 

Remarks 2.17. Let B be an S-bisemialgebra. 

1. B (85 B and 73(8 S are subgenerators in S^ (cf. [BW20031 14.5]). 

2. Let M, JVg§^. Since §5 has equalizers, we have 

EqualO,V0 = Homf (M, JV) = Equal(x,u;) 
where 

<p(f) = P N ° /> ^(/) = (/ ®S -B) ° P M , ^ (5) = Pn°(9 ®s S) and w(s) =90 /o M . 

g 

Hom|(M, JV) *~ Hom B (M, JV) l Hom B (M, JV ®| 73) 

Homf (M, JV) *~ Hom B (M, JV) = ^ Hom B (M, JV <g>| 73) 

Notation. For JV G S_b and L G E> B , we have the following morphisms in Sf : 

7jv : N® S B — y JV ® a s B, n (85 & ^ (n (85 1b)A(6) = ^ n6i (85 ^2; 

7 L : L® C S B ^L® S B, l® c s b^ p L (l)(l B ®sb) = Y^ l <o> ®s l<i>b. 
In particular, 7 B : B <8s 73 — y B (80 73 and 7 s : 73 (85 73 — y B (8s 1 73 are morphisms in §f. 
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Definition 2.18. Let 21 be a category with finite limits and finite colimits. A functor F : 
21 — > 53 is said to be left-exact (right-exact) iff F preserves finite limits (finite colimits). 
Moreover, F is called exact iff F is left-exact and right-exact. 

The following technical result will be needed in the sequel; the proof is straightforward. 

Lemma 2.19. Let (B,fj,, 77, A, e) be an S-bisemialgebra. 

1. (J 7 , — (g)g B) is an adjoint pair of functors, where T : S^ — > §# is the forgetful functor. 
Consequently, — <£>$ B : §b — > §# is left exact and preserves all limits (e.g. equalizers, 
kernels and direct products). 

2. (— <S>g B,Q) is an adjoint pair of functors, where Q : S^ — > S is the forgetful func- 
tor. Consequently, — 0| B : S B — > S^ is right exact and preserves all colimits (e.g. 
coequalizers, cokernels and direct coproducts). 

Proof. It is a well-known fact that a left (right) adjoint functor is right (left) exact and 
preserves all colimits (limits). 

1. For every M € S^ and Nb, we have a natural isomorphism of S-semimodules 

Hom|(Af,iV®|B) — >Hom B (^(M),N), f H- (^ o (N ®s e)) o / (5) 

with inverse h *— Y [h <S>s B o p ] . 

2. For every M € S^ and N , we have a natural isomorphism of S'-semimodules 

}iom B : (N® c s B,M)^Rom B (N,g(M)), g^g(-® s lB) (6) 

with inverse h 1— )• [p M o (/j (g>s JB)]. 

Integrals 

As before, we let (B, jjl, r\, A, e) be an S-bisemialgebra. 

2.20. A left (total) integral on B is a left S-colinear morphism £ £ 5* := Homs(I?,S) 
(with £(1_b) = I5), equivalently ^ &ii(&2) = lsi(fr) for every b £ B (and £(1_b) = I5). The 
r%/i£ (total) integrals are defined symmetrically. For a justification of the terminology, we 
refer to |Monl993j (see also [DMR20011 p. 181]). With /' < B* (j 1 ' 1 < B*) we denote 
the S-subsemimodule of (total) left integrals on B; symmetrically, we denote with J < B* 
(J ' < B*) the S'-subsemimodule of (total) right integrals on B. 

Definition 2.21. Consider B* as a (B, 5)-bisemimodule in the canonical way. If sB is an 
a-semimodule, then we call Rat 5 (b* B*) ( B Rat(B B *)) the left (right) trace ideal of B* . 

Lemma 2.22. Let t € B* := Rom s (B,S). 
1. Assume that B is S-cogenerated in §5. 

(a) t G J if and only if f *t = f(ls)t for every f £ B* . 

(b) j is an ideal of B*. 
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2. Let $B be an a-semimodule and B* rat := Rat (b*B*). Then t E J if and only if 

P B (t) = t® s lB- 

Example 2.23. Consider the polynomial S'-bisemialgebra S[x] with A(x) = x®gx and e(x) = 
lg. It is clear that 

t : S[x] — > S, p{x) ^ «5 1)P(x ) 

is a total left (right) integral on S[x] : let / G 5"[x]*. For every n G No, we have 

(/ * t)(x n ) = f(x n )t(x n ) = S hx nf(x n ) = S , n f(x n ) = f(l)S , n = f(l)6 1:X n. 

Since S[x] ~ S^ ' ^-> S" No , it is S'-cogenerated as an S'-semimodule, we conclude that t is a 
left integral on (S[x],A,s). Similarly, t is a right integral on (S[x],A,e). 

Example 2.24. Consider the bisemialgebra B = M[x], where B is the Boolean semifield, with 

A(x) = x B 1 + 1 0B x, A(l) = 1 ® 5 1; 
e(x) = 0, e(l) = 1. 

Let t € -B* be a left integral on B. We have 1b£(x) = x£(l) + i£t(x), whence t(l) = 0. We prove 
by induction that t(x n ) = for n > 1. Since A(x 2 ) = x 2 0b 1_b + ^ 0b x + 1_b 0b £ 2 , it follows 
that lst(x 2 ) = xt(x) + lst(x), whence i(x) = 0. Consider n > 2 and assume that t(x n_l ) = 

for all i = 1, • • • , n. We have A(x™ +1 ) = x n+l 0b 1 + ^ n 0B x -\ h x 0b x ra + 1 0b x n+1 and 

so i£i(x ra+1 ) = xt(x n ) + lBt(x n+1 ), whence t(x n ) = 0. Consequently, f B = 0. Similarly, we 
can prove that j B = 0. 

2.25. Let M be a left l?-semimodule. The set of invariants of M is 

M := {m G M | bm = e(b)m for every b G £>}. 

Moreover, we have an isomorphism of S'-semimodules 

Hom B _(5,M)^ B M, /_>/(l 5 ). 

Definition 2.26. A Ze/t integral in B is an invariant of ^B, i.e. an element of 

5 := {w G S | bm = e(b)w for every zu G i?}. 

We say that a left integral to in H is normalized iff e(tzj) = I5. Symmetrically, one can define 
{normalized) right integrals in B. With J, B (J", 1 B) we denote the set of (normalized) left 
integral in B and with J r B ( J 1 B) we denote the set of (normalized) right integrals in B. 

Example 2.27. Let G = {gi,- ■■ ,g n } be a finite group and consider the 5-bisemialgebra 

B = S[G] with A(<7j) = gi ®s 9% and e{gi) = I5 for i = 1, ■ ■ ■ , n. Then oj := 51 H + g n is a 

left (right) integral in B : indeed, for every g £ G, we have 



it 



9™ = 9(^2 9i) = ^2(99i) = ^9j = e(5)^- 
i=i «=i j=i 

2.28. Let M be a right .B-semicomodule. The set of coinvariants of M is 

M coB ;= Eq(p M )5 r) = {m G M I p M (m) = m 5 1 B }, where g(m) := m 5 lj 

M coB ^ M I M g, fl 
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Lemma 2.29. 1. For all L G §5 and M G S , we have an isomorphism 

Hom B (L, M) ~ Hom s (L, M coB ). (7) 

£. We /iowe an isomorphism of S-semimodules 

Hom B \S,M) — > M coB , / ,— ► /(1 5 ). (8) 

5. S coB = 51 B • 
Proposition 2.30. Let sB be an a-semimodule and consider the trace ideal B* rat := Rat {b*B*). 

1. For every M G §> B , we have M coB = B * M. 

9 ( R* ra *\ co B B* I r>*rat\ 

3. If sB is finitely generated and projective, then (B*) coB = B B*. 

Proof. (1) The proof is similar to that of [BW20031 14.13 (1)]. 

(2) Set M = B* rat in (1) and notice that B* rat G E> B by g]). 

(3) Since sB is finitely generated and projective, B ~ B** and B* is finitely generated and 

projective. It follows that we have a canonical isomorphism of .S-semimodules B* <8s B** — > 
Homs(B*,B*) [KN2011J Proposition 3.7]. Notice that a B „ is in fact the composition of the 
following isomorphisms B* (% B ~ B* ®$ B** ^ Homs(B*,B*), whence 

B* rat :=R a t B ( B *B*) =~p B l{ot B B*(B*® s B)) = p B l(Rom s (B*,B*)) = B* 

and the result follows from (2).B 

Proposition 2.31. 1. (— 8)5 B, (—) coB ) is an adjoint pair of functors. 

2. (— <g>s B,Hom B (B, —)) is an adjoint pair of functors. 

3. We have a natural isomorphism of functors 

Homf(B,-)^(-) coB (9) 

4- Hom B (B,— ) is left exact and preserves all limits (e.g. equalizers, kernels and direct 
products). 

5. We have an isomorphism of semirings 

Endg(B) ~ B coB = Bl s . (10) 

Proof. It is clear that (-) coB : Sf — > §s and Homf (B, -) : Sf — >■ S 5 are functors. 
1. For every M G §s and N G Sg, we have a natural isomorphism 

Homf (M ® 5 B, N) ~ Hom 5 (M, iV coi? ), / M- [m i-> /(m ®<? 1 B )] (H) 

with inverse g i-> [m 0s ° l— ^ <?( m )&]- 
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2. For every M £ §s and N € §#, we have a natural isomorphism 

Hom|(M(g)5S ! iV)~Hom5(M ! Hom|(S,iV)) ; / -»• [- ^ /(- 5 1 B )] (12) 

with inverse g i— > [m (8)5 6 1— > 5(771) (6)]. 



3. This follows from (1) and (2) by the uniqueness of the right adjoint of the functor 
B : §s — ► §£• In fact, substituting M = S in (llip yields a natural isomorphism 

Homf (£, iV) ~ N coB , f k> f(l B ) (13) 



for every N G Sf 



with inverse n 1— > [b (->• 716] . 

4. This follows directly from the fact that Hom B (/3, — ) has a left adjoint by (2). 

5. Set N := B in (2). It is clear that the isomorphism obtained is in fact a morphism of 
semirings. ■ 

We present now the main reconstruction result in this section: 
Theorem 2.32. 1. We have an isomorphism of categories SBialg s ~ Bimonoid(Ss'). 

2. Let B be an S-semimodule. There is a bijective correspondence between the structures of 
S-bisemialgebras on B, the bimonad structures on B (8)5 — : Ss — > Ss and the bimonad 
structures on — (8)5 B : S5 — > §5. 

3. We have isomorphisms of categories 

~ (§ B )_ 0sB * ((§S)-® SB )-® S B. 

Proof. (1) and (3) follow directly from the definitions. The proof of (2) is along the liens of 
that of [Ver[ Theorem 3.9] taking into consideration that §5 is cocomplete, that S is a regular 
generator in S5 [Goll999] and the fact that — ®$ X ~ X (8)5 — : S5 — > §5 preserves colimits 
for every S-semimodule XM 

An Application 

2.33. ([Wor2012j) A right S-linear automaton is a datum A = (M, A, s, p, O), where A is 
an S-semialgebra, M is a right j4-semimodule, s E M (called a starting vector) and f2 G 
Homs(M, S) (called an observation function). The language accepted by a right S-linear 
automaton A is the S-linear map p : A — > S, 04 O(sa). 

2.34. Let B be an S-bisemialgebra. If A = (M,B,s,p,Q) and A' = (M',B,s', p',Q') are 
two left S-linear automata, then A ®g A' := (M (g> b s N, B, s (S>s s', p M ^> N , Q ®5 fi') is a right 
S-linear automaton and the language accepted by A <S>s A' is Pa® s A' ■= P* p' ■ 
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3 Doi-Koppinen Semimodules 

The class of Doi-Koppinen modules over rings was introduced independently by Y. Doi 
|Doil992] and M. Koppinen |Kopl995|. In this section, we extend these notions and some 
results on them to Doi-Koppinen semimodules over semirings. Throughout this section, 
(B,fj,,r),A,s) is an 5-bisemialgebra. 

Definition 3.1. 1. A right B-semimodule semialgebra is an S-semialgebra (A, fj, A ,rj A ) 
with a right -B-semimodule structure such that \x A and r\ A are B-linear, i.e. 

(aa)b = \ (a&i)(a&2) and 1^6 = £b(6)1a f° r an G>o £ A and b G B. (14) 

Symmetrically, one defines a left B-semimodule algebra. 

2. A right B-semimodule semicoalgebra is an S'-semicoalgebra (C, Ac,£c) with a right 
.B-semimodule structure such that Ac and eq are B-linear, i.e. 

/J(c6)i (8)5 (06)2 = /Jci&i ® C262 and £c{cb) = £c(c)£b(&) for all c € C and b £ B. 

~^ t (15) 

Symmetrically, one defines a left B-semimodule semicoalgebra. 

3. A right B-semicomodule semialgebra is an S-semialgebra (A, /j, A ,r] A ) with a right B- 
semicomodule structure such that \x A and r\ A are B-colinear, i.e. 

^(a6) <0> (8)5 (o6)<i> = ^2 a <0> b <0> ®s o<i>6<i> and ^ 1 <0 > (8)5 1<1> = 1a ® 1b- 

(16) 
Symmetrically, one defines a left B-semicomodule semialgebra. 

4. A right B-semicomodule semicoalgebra is an S'-semicoalgebra (C, Ac,£c) with a right 
.B-semicomodule structure such that Ac and ec are B-colinear, i.e. 

^c<o>i(X'c<o>2'8c<i > = ^ci <0 >(8)C2<o>Oci<i > C2<i> and ^£c(c<o>)c<i> = e c {c)l B - 

^ _ (17) 

Symmetrically, one defines a Ze/t B-semicomodule semicoalgebra. 

3.2. A right-right Doi-Koppinen structure over 5 is a triple (-B,A, C) consisting of an S- 
bisemialgebra B, a right -B-semicomodule semialgebra A and a right -B-semimodule semicoal- 
gebra C. A right-right Doi-Koppinen semimodule for (B,A,C) is a right ^4-semimodule M, 
which is also a right C-semicomodule such that 

2_,{ ma )<®> ®s ( ma )<i> = /_, ?71 <o> a <o> ^S "i<i>o<i> for all m € M and a £ A. 

With S(-B)^ we denote the category of right-right Doi-Koppinen semimodules and ^4-linear 
C-colinear morphisms. 

The following result is easy to prove. 

Lemma 3.3. Let (B, A, C) be a right-right Doi-Koppinen structure over S. 

1. # op (C, A) := Honi5'(C, A) is an A-semiring with (A, A)-bisemimodule structure 
(af)(c) := ^a<o>/(ca<i>) and (fa)(c) := f(c)a, 
multiplication 

(/ • g)(c) = Y, f(c2)<o>g(cif (c 2 ) <1> ) (is) 

and unity rj A o e c . 
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2. C := A <S>s C is an A-semicoring and # op (C,A) ~ *C as A-semirings. 

Examples 3.4. 1. C = B is a right i?-semimodule semicoalgebra with structure map fi B 
and so (B, A, B) is a right-right Doi-Koppinen structure for every right i?-semicomodule 
semialgebra A. In this case, S(B)^ = S~f, the category of relative Hopf semimodules (cf. 
[Doil983] ). 

2. A = B is a right l?-semicomodule semialgebra with structure map A^ and so (B,B,C) 
is a right-right Doi-Koppinen structure for every right 5-semimodule semicoalgebra C. 
In this case, S(-B)^ = Srcw, the category of Doi's [C ', B]- semimodules (cf. [Doil983] ). 

3. Setting A = B = C, we notice that (B,B,B) is a right-right Doi-Koppinen structure 
and that §(-B)# = §f , the category of -Hop/ semimodules (cf. |Swel969| 4.1]). 

The following result is easy to prove. 

Lemma 3.5. Let (B, A, C) be a right-right Doi-Koppinen structure over S and consider the 
corresponding A-semicoring C := A (8)5 C. 

1. A# op C* := A (8)5 C* is an A-semiring with (A, A)-bisemimodule structure 

a(a#f) := ^a< >a#5<i>/ and (a#f)a := aa#f, (19) 

multiplication 

(<*#/) • (&#</) := E a<o>fc#(a<i> 5 ) * / (20) 

and Mniiy 1a#£c- Moreover, 

77 : 4 — ► A# op C*, a h-> a#e c 
is a morphism of A-semirings. 

2. P := (A# op C*,C) is a measuring left A-pairing (in the sense of JAbu-~c^ ). 
Proof. 1. Clear. 

2. It is clear that 

k p : A#° P C* — ► *C, o#/ ^[5%c^ oo/(c)] 

is a morphism of A-semirings. ■ 

Theorem 3.6. Lei (B, A, C) be a right-right Doi-Koppinen structure and consider the cor- 
responding A-semicoring C := A <S>s C. We have an isomorphism of categories 

S(S)S ~ s c . 

Proof. It can be shown that (A, C, ip) is a right-right entwining structure in the symmetric 
monoidal category (S5, (8)3, S; r), where 

■0 : C <S>a A — > A®aC, c ®a a t-> V] a<o> <8>A ca<i>. (21) 

By arguments similar to those in [Brzl999j (see also [BW2003, Ch. 5]), one can show 
that §(5)5 ~ §500) — ^ C ' where S^(0) is the associated category of right-right entwined 
semimodules M 
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Proposition 3.7. Let (B,A,C) be a right-right Doi-Koppinen structure and the associated 
)°A 



category S(B)9 of right-right Doi-Koppinen semimodules. 



1. S(B)a is comonadic, locally presentable and a covariety (in the sense of lAP2003f ). 

2. The forgetful functor T : %(By\ — > Sa creates all colimits and isomorphisms. 

3. 8(5)^4 is cocomplete, i.e. S(B)^ has all (small) colimits, e.g. coequalizers, cokernels, 
pushouts, directed colimits and direct sums. Moreover, the colimits are formed in E>a- 

4- S(-B)^ is complete, i.e. S(B)^ has all (small) limits, e.g. equalizers, kernels, pullbacks, 
inverse limits and direct products. Moreover, the forgetful functor T creates all limits 
preserved by — ®a (A <g>s C) : $a — > §A- 

Proof. The result is an immediate consequence of [Abu-cj Proposition 2.22] taken into con- 
sideration that C := A <g>s C is an A-semicoring and that S(-B)^ ~ 8 .■ 

Remark 3.8. Let (B,A,C) be a right-right Doi-Koppinen structure over S. While it is guar- 
anteed that the category S(I?W has kernels, these are not necessarily formed in Sa- Indeed, 
if sC is flat, then aC is flat and it follows by [Abu-cj Proposition 2.26] that all equalizers in 
S(-B)^ ~ S c are formed in 8>a- 

Theorem 3.9. Let (B, A, C) be a right-right Doi-Koppinen structure and consider the cor- 
responding A-semicoring C := A®sC. If P := (A# op C*,C) satisfies the a-condition, then we 
have an isomorphisms of categories 

S(fl)2 ~ Rat c (§ a #opc*) = o-[C A #o PC ,}. 

Proof. The isomorphism S — Rat (Sa#°pC*) follows by [Abu-c[ Theorem 3.16]. A similar 
argument to that of |Abu-cl Theorem 3.22] shows that S c ~ Rat (Sb#°pb*) = &[Cb#°pb*]^ 

We provide now an example in which the assumption of Theorem 13.61 (2) holds: 

Example 3.10. Let (B, A, C) be a right-right Doi-Koppinen structure with $C an a-semimodule. 
Consider the left measuring A-pairing P := (A# op C*,C) and let : C* — ► A (gig C*, 
f t— y 1a 0s f ■ F° r every right ^4-semimodule M, we have the following commutative diagram 

M ® A (A ® s C) ^^ Hom_ A (A ®s C*,M) 

(<t>,M) 
M® S C > Hom 5 (C*, M) 

Since a^ is injective, it follows that a^L is injective. We claim that oE, is uniform for every 
Ma- Let M be a right A-semimodule and let h € af 4 (M 0a (A (£>s C), i.e. h + a p (Y^ rrii ®a 
(oj (£>s Ci)) = a p (J2 rn! i ®a (a'i ® cQ). For every g € C* we have 

h(lA®sg) +a[ f (^m® y i (oj ®sCi))(lA <S>s 9) = &m(%2 m i ®A (o» ®S Cj))(1a ®s g) 
(<P,M)(h)(g) + a% 1 (^2m i a i ® s ci)(g) = aM^" 1 ' 8 *®^)^)' 
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whence (4>,M)(h) G a^(M <g>s C). Since a^ is uniform (by our assumption on gC), there 
exists Yl m 'j ®S c'j 6 Af <8>s C (ip, M)(h) such that for every g G C* we have 

ft(l (8)5) = (¥>,M)(/»)(s) = a c C^mj ® Cj ){g) =^m jg { Cj ). 
Noting that h is right A-linear, it follows that for every Yi d[® g[ ^ A <&$ C* we have 

= EkEj m J a 'k9'k( c j) = aM(J2j m J®A(U®sCj)(J2iai®gi), 
i.e. h G ar^(M 0,4 (.A (g>s C). Consequently, q^ is uniform. 
Corollary 3.11. Zei 5 be an S -bisemialgebra. 

1. If sB is an a-semimodule, then we have isomorphisms of categories 

Sf =a S B ®S B ~ Rat^s s (S B#opB ») = a [s ®« Bwppb*]. 

2. If sB is uniformly finitely presented and flat, then we have an isomorphism of categories 

§B — ^b#°pb* ■ 

Proof. 1 . This follows by Theorem 13.61 and Example 13.101 

2. Since sB is uniformly finitely presented and flat, we have by Lemma 11.121 a canonical 

^(B B S) 

isomorphism B<gisB* ~ Endg(i?). An argument similar to that of [BW2003, 3.11] 

shows that B* is a left S-semicomodule through B* -^ Ends(-B) ^ B ®s B*, 
where x(d) = $b ° (B OS's 5) ° A#. Simple computations show that the twisting map 
T (B,B) ■ B* ® C S B — ► B# op B* is right B# op B*-lmear, whence B# op B* G S| and so 

4 Hopf Semialgebras 

4.1. With a -Hop/ S-semialgebra, we mean a datum (H, fi,n,A,e,a), where (H,/j,,r),A,e) is 
an 5-bisemialgebra and id# is a unit (invertible) in the endomorphism semiring (End,s(iT), *), 
i. e. there exists an 5-linear map a : H — > H such that 

y^ a{hi)h 2 = e{h)l H = ^ /iia(/i 2 ) for all ft, G iT. 

A morphism of Hopf S- semialgebras f : H — > H' is a morphism of S-bisemialgebras which 
is compatible with the antipodes of H and H' in the sense that 

aw of = f°a H . (22) 

The category of Hopf S-semialgebras is denoted by HopfAlgg. 

Remarks 4.2. 1. If (H, fj,, n, A, e, a) is a Hopf /S-semialgebra, then a : H — > H is a bialge- 
bra anti-morphism. 
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2. The category HopAlgg ^-> Bialg 5 is a full subcategory, i.e. if H and H' are Hopf 
S-semialgebras and / : H — > H' is an S-bialgebra morphism, then / is a morphism of 
Hopf S-semialgebras. 

3. An S-bisemialgebra B is a Hopf S-semialgebra with invertible antipode a if and only if 
B cop is a Hopf S-semialgebra with invertible antipode a. Moreover, in this a -1 = o. In 
particular, if H is a commutative (cocommutative) Hopf S-semialgebra, then a 2 H = id 
(cf. [ Monl993l Lemma 1.5.11, Corollary 1.5.12]). 

Definition 4.3. Let (H, fj,, rj, A, e, a) be a Hopf S-semialgebra. A bi-ideal I <s H is said to 
be a Hopf ideal iff a(I) C I. 

Proposition 4.4. Let (H, //, rj, A, e, a) be a Hopf S-semialgebra. For every Hopf ideal I <$ H, 
we have a Hopf algebra structure on H/I; moreover, the canonical projection 717 : H — > H/I 
is a morphism of Hopf S-semialgebras. 

Example 4.5. Let (G,-,e) be a group and consider the S-bisemialgebra S[G] (Example I2.5p . 
One can easily see that 

a:S[G\—>S[G\, g^g~ l 

is an antipode for S[G]. So, S[G] is a Hopf S-semialgebra. 

Example 4.6. Consider the S-semialgebra S[x,x _1 ] with the usual multiplication and unity. 
Notice that G = {x z \ z € Z} is a group and that S[x,x _1 ] ~ S[G] as S-semialgebras. It 
follows that (S[x,x -1 ],^, -q, A,e, a) is a Hopf S-semialgebra, where the structure maps are 
defined by extending the following assignments linearly 



A 

£ 

a 



S[x,x *] — > S[x,x 1 ]<8'5S[x,x 1 ], x z i-> x z ®sx z 

Sfx^" 1 ] — ► S, ^ X 2 H-> l s ; 

S[x,x _1 ] — > S[x,x _1 ], x z h-> x -2 . 



Example 4.7. Let (S, ©,-,0,1) be an S-semiring which has no non-zero zerodivisors and let 
7^ 2 = ab in S, e.g. S is an additively idempotent semiring (Remark ll.2[> . One can easily 
see that H := S[x]/(bx + x 2 ) is a Hopf S-semialgebra with 

A : H — ► H 0s H, x »->• x (8)5 1# 1// 18)5 x © ax <g>5 x; 
e : # — >5, m0; 
a : H — > H, x i-> x. 

Notice that 

^o(xi)x"2 = a(x)l# © a(l#)x © a(ax)x = x©xffiax 2 

= 2x © ax 2 = (a • 6)x © ax 2 

= a(6x©x 2 ) = a(6x + x 2 ) 

= a(0 H ) = 0^ 

= 0(1 H ) = e(35)lH. 

Similarly, ^ 1 xia(x2) = e(x)l#. Consequently, S[x]/(6x + x 2 ) is a Hopf S-semialgebra. ■ 
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Quantum Monoids 

Definition 4.8. A quantum monoid is a non-commutative non-cocommutative Hopf semial- 
gebra. 

Example 4.9. Consider the S-semialgebra with four different generators 

H = S < 1, g, x, y | g 2 = 1, x 2 = xy = yx = y 2 = 0, xg = gy, yg = gx, x + y = > . 

Notice that H is an S-bisemialgebra with comultiplication and counity obtained by extending 
the following assignments as S'-semialgebra morphisms 

A(l) = 1 5 1, A(g) =g® S 9, A(x) = x ® s 1 + 9 ®s x, A(y) = y ® s 1 + 9 ®s V\ 
e(l) = 1 = £(<?), e(x)=0 = e(y). 

Moreover, H is a Hopf S'-semialgebra with antipode defined by extending the following as- 
signments linearly 

a(l) = 1, 0(5) = 5, a(x) = xg, a(y) = yg. 

Clearly, H is non-commutative and non-cocommutative, i.e. -ff is a quantum monoids. Notice 
that H is in fact a semialgebraic version of Sweedler's Hopf Algebra (quantum group). 

Example 4.10. Let n > 2 and q € S be such that g n = I5 and q l 7^ 1 for any i E {1, • • • , n — 1}. 
Consider the S-semialgebra with four different generators 

H = S < 1, g, x, y \ g n = 1, x^ 1 = = y n "V, i = 0, ■ ■ ■ , n, xg = qgx, yg = qgy, x+y = > 

Notice that H is an S-bisemialgebra with comultiplication and counity obtained by extending 
the following assignments as S-semialgebra morphisms 

A(l) = 1 05 1, A(g) =g® s g, A(x) = x® s l + 9®sx, A(y) = y 8)5 1 + g ® s y; 
e(l) = l = e{g), s{x)=0 = e(y). 

Moreover, H is a Hopf S-semialgebra with antipode defined by extending the following as- 
signments linearly 

a(l) = 1, a(g) = g' 1 , a(x) = g~ x y, a(y) = g~ l x. 

Clearly, H is non- commutative and non-cocommutative, i.e. H is a quantum monoid. Notice 
that H is in fact a semialgebraic version of Taft's Hopf Algebra (quantum group). 

Example 4.11. The S-semialgebra H = S[x,y,y~ 1 ]/(xy + yx,x 2 ), where x and y are non- 
commuting indeterminates, is a quantum monoid with 

A(l) = 1 ® s 1, A(jc) = x 05 1 + y" 1 ®s s, A(y) = y®s¥, 
e(l) = 1, e(x) = 0, e(y) = 1; 
a(l) = 1, o(x) = xy, a(y) = jT 1 , a(y _1 ) = y. 

In fact, H is a semialgebraic version of Pareigis' Hopf algebra (quantum group) [HGK2010, 
Example 3.4.22]. 
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Fundamental Theorem 

In what follows we give sufficient and necessary conditions for a given S-bisemialgebra to have 
an antipode (i.e. to be a Hopf 5-semialgebra) . 



Proposition 4.12. Let B be an S-bisemialgebra. The following are equivalent: 



1. B is a Hopf S-semialgebra; 



1b r 

2. B <S>g B ~ B (g)§. B is an isomorphism in S B , where 7#(a <g>s b) = ^ ab\ (&% 62; 



3. B <Sig B ~ B ®5 -B is an isomorphism in S B , where j B (a ®| 6) = J^ ai (8)5 a2&. 



Proof. The proof is based on direct standard computations (e.g. [Ionl998j). Since, our 
semimodules do not allow subtraction (in general), we notice here that the proof of [BW2003, 
15.2 (3)] does not work in our case. We prove (1) -<=> (2); notice that (1) <s=> (3) can be 
proved symmetrically. 

(1) => (2) If a is an antipode for B, then it is clear that 7^ is an isomorphism with inverse 
u B : B <S)% B — > B® s B, a® a s b^^2 aa ( b i) ®s h- 



(2) => (1) Assume that ^ B is invertible with inverse ujb '■ B ®g B — > B ® s B in S B ; in 
particular, ujb is right 5-colinear, i.e. 



(ub%B)o(B® s A) = (B® s A)o Wb (23) 

Moreover, since 7^ is left 5-linear, its inverse cob is indeed left l?-linear. Setting 

C B :B®sB B -^f B^sS 1 - B and w B (l ®5 b) = J^ (0) «>s & (1) , 



we claim that 

fl : B — ► B, b ^ (C B o Wb )(1 ®s 6) = V & (1) e(& (2) ) 






is an antipode for B. 
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On one hand, we have 



(23) 



(po%BoA)(i) 

E 0(61)62 

Ea(6i)6 2£ (6 3 ) 

\li o B ® s &](£ < b i) 05 b 2 05 63) 

\M ° B 5 ^](E(&l) (0) ^(&l) (1) ) ^5 62 05 63) 

[/* o B 5 i r B ° Cb ®S B ® s B](J2(bi)^ ® s (&!)(!) 5 6 2 5 63) 

[H o B ® s £ r B o C B ®s B ® s B o B ® s B ® s A](£(&i)(°) <8>s (6i) (1) ®s h) 

[fi o B ®s £, r B ° Cb ®s B ® s B o B (g} S B ®s A o u B ®s #](£(1 (85 61) 05 62) 

[M oB ®s^°^%5%BoB® s 5g) s Aow B ® s Bo5®sA](l® s ii) 

[// o J3 5 Cb ° Cb ®s B ® s B o B ® s B ® s A o B (g) S A o WB ](l ® s 6) 

[^ B%^ ^%5® s BoB® s B%AoB® s A](X; 6<°) 05 6 (1) ) 
h5® s eB ^%B%B°B%B% A](£ 6 (0) 05 (6 (1) )i 05 (6 (1) ) 2 ) 



[ M o S 5 Cb ° Cb ®s B s #](£ ^ (0) ®5 (6 (1) )i 05 (6 (1) ) 2 555 (6 (1) ); 

[pB 05 &](£ & (0) e((& (1) )i) 5 (&«) 2 ® 5 (6 (1) )s 
= [pB® s &](£ 6 (0) 05 £((6«)i)(6«) 2 05 (& (1) )s) 
= [pB® 5 £b](E 6 (0) ®5 (6 (1) )i ®5 (6«) 2 ) 
= ME& (0) ®5(6«)i£((6«) 2 )) 
= E^ (0) (^ (1) )ie((6 (1) )2) 
= ^(E& (0) (& (1) )i^(& (1) )2) 
= (^o 7s )(E6 (o) 05& (1) ) 
= (£j3°7b ow jB )(10 5 6) 
= G(l ®5 6) 
= lse(6) 

(r?oe)(6) 

On the other hand, we have 

(/ioB%ooA)(6) = £&ia(& 2 ) 

= E6i(62) (0) e((6 2 ) (1) ) 

= ^(E&i(&2) (0) ^5(6 2 ) (1) ) 

= £b(E & i^b(105 6 2 ) 

= [Cb ° w -b](E &i ®5 6 2 ) («b is left _B-linear) 

= Wb ouj b oJbK 1 ®sb) 

= £b(1®s6) (u>BOJ B = id B ® s B) 

= l B e(6) 

= (r/o£)(ft).l 

We present now the Fundamental Theorem of Hopf Semimodules. 
Theorem 4.13. The following are equivalent for an S-bisemialgebra (B, fi, rj, A, e) : 

1. B is a Hopf S-semialgebra; 

2. For every M 6 S B , we Ziawe an isomorphism in S^ : 

M coi? 05 B ~ M, m® s b^ mb; (24) 
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3. For every M £ S^, we have an isomorphism in S B : 

Hom^(B, M) ® s B V ~ M, f® s b^ f(b); (25) 

4- We have an isomorphism in § B : 

Kom%(B,B®%B)®sB ~ B® a s B. (26) 

Proof. (1) =^> (2) : Let a be an antipode for H. It can be shown that ip M is an isomorphism 
with inverse given bym^ ^ m <o> a ( m <i>)- 

(2) => (3) This follows from the isomorphisms 

Homf (B, M) ® s B VM ~ sB M coB 5 B ^ M 
fl3l > 

and the fact that ip M o vm ®s B = (f M : for all / G Hom B (B, M) and b £ B : 

{i>M ° (vm ®s B))(f ® 5 b) = i> M tf{l B ) ®s b) = f(l B )b = f(b) = y M (f ® s b). 

(3) => (4) trivial. 

(4) =4> (1) We have an isomorphism of S'-semimodules 

B ~ Homf(B,B<8) 5 B), a ^ [6 ^ ^ a&i <g) 5 6 2 ] 
with inverse / i— >■ (## o B (g>5 e o /)(1^). Moreover, for all a,b € 5 we have 
(yB® s B ° Cb ®s B)(a (8)5 6) = Vb® s b(Cb(«) ®s b) = Q B (a){b) = ^ ah ®§ 6 2 = 7s(a ®s 6). 
Consequently, we have an isomorphism in S^ : 

j b :B® s B~ Kom B ! (B,B® a s B)® s B ~ S B ®| B. 
By Proposition 14.12] H is a Hopf S'-semialgebra.H 

We are ready now to present the Fundamental Theorem of Hopf Semialgebras. Making 
use of Proposition 14.121 the proof is similar to that of [BW2003~| 15.5]. 

Theorem 4.14. The following are equivalent for an S-bisemialgebra B : 

1. B is a Hopf S-semialgebra; 

2. S5 ~ E> B {an equivalence of categories) with inverse Hom B (B,— ) : S B — > §5. 

Proof. (1) =4> (2) For every Ms, it is obvious that we have a natural isomorphism of S- 
semimodules 

M ~ Homf (B, M 8)5 B), m^[b^m® s b] 

with inverse / t-} (p M o f)(l B ). It follows that Homg(B, — ) o — (85 B ~ idg s . On the other 

hand, we have a natural isomorphism Hom B (B,M) (85 B ~ M in S B ; this means that 

Homf (B,-) 
— (g>5 B o Homg(B, — ) ~ id§s. Consequently, S B ~ S5 with inverse — <g>5 B. 

(2) =>- (1) This follows by Proposition g7[3jH 
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Remark 4.15. We notice here that the Fundamental Theorem of Hopf Algebras can be ob- 
tained by applying results of [?] on Hopf monads taking into consideration that Sg has colimits 
and that — (8)5 B ~ B ®$ ~ '■ ^s — ► §5 preserves colimits for every B$. However, we follow 
in this paper the direct algebraic approach. 

We present now the main reconstruction result in this Section: 

Theorem 4.16. Let H be an S-semimodule. There is a bijective correspondence between the 
structures of Hopf S-semialgebras on H, the Hopf monad structures on H 0s — : 85 — > 85 
and the Hopf monad structures on — s H : 85 — > 85. 

Proof. The proof of the bijective correspondence in (2) is similar to that of [Vert Theorem 
3.9] taking into consideration that 85 is cocomplete, that S is a regular generator in 85 and 
the fact that X 0s — ~ — 0s X preserve colimits in 85 for every S-semimodule XM 

Semisimple and Cosemisimple Hopf Semialgebras 

Definition 4.17. Let Cbea category. We say that an object V in (£ is semisimple {simple) 
iff every monomorphism t : U — > V in <£ is a coretr action (an isomorphism). Moreover, we 
say that V is completely reducible iff V is a direct sum of simple objects in <t. 

Remark 4.18. In contrast with modules over a ring, a semisimple semimodule over a semiring is 
not necessarily completely reducible: an 5-subsemimodule U M- V for which 1 is a coretraction 
is not necessarily a summand [Goll999]. 

Definition 4.19. Let <£ and D be two categories such that Obj(C) C Obj(D) and Mor € (X, Y) C 
Morj)(X, Y) for all X, Y G Obj(£). We say that V G £ is ((£, £))- semisimple iff every monomor- 
phism U — > V in <t which is a coretraction in 35 is also a coretraction in <t. 

Definition 4.20. Let H b e a Hopf S'-semialgebra. 

1. We say that a left .ff-semimodule M is 
semisimple iff M is semisimple in #§; 

{H, S)- semisimple iff M is (#§, §s)-semisimple. 

2. We say that a left if-semicomodule N is 
cosemisimple iff N is semisimple in ^8; 

(H, S)- cosemisimple iff A is ( S, S^-semisimple. 

Definition 4.21. We say that a Hopf S-semialgebra H is 

Ze/£ semisimple ((H, S)- semisimple) iff i/ G #8 is semisimple ((iJ, S')-semisimple); 

Ze/t cosemisimple ((iJ, S)- cosemisimple) iff // € ^8 is cosemisimple ((iT, 5)-cosemisimple); 

separable iff i/ is a separable S-semialgebra (i.e. iff /z# : i7 8)5 i? — ► i? splits in hSh)', 

coseparable iff H is a coseparable 5-semicoalgebra {i.e. iff A# : i/ — > H 0s .ff splits in 
H S H ). 

Symmetrically, one can introduce right-sided versions of these notions. 

Proposition 4.22. Let {H, //, rj, A, e, a) be a Hopf S-semialgebra with sH an a- semimodule 
and consider H* rat := Rat H { H *H*). 

1. B* rat G Sg with right H -action given by (/ v- h){g) := f{a{h)g) for all f G B* rat and 
h,g£H. 

26 



2. We have an isomorphism in SjJ : 



l 

*rat 



H® S H — ► H* rat , t® s h^t^h. 

3. f l H = Oif and only if H* rat = 0. 
Proof. 1. Direct calculations JDNR20011 5.2.1] show that H* rat e Sg. 

2. This follows directly from the fact that f H = {H* rat ) coH (Lemma [!T22]) and the 



Fundamental Theorem of Hopf Semimodules (Proposition 14.13]) applied to M = H* rat . 

3. If H* rat = 0, then f H = {H* rat ) coH = 0. On the other hand, if f H = 0, then 
H *rat ~ f l H® S H = 0® S H = 0M 

The following result characterizes coseparable Hopf S'-semialgebras. 
Proposition 4.23. The following are equivalent for a Hopf S-semialgebra H : 

1. f' 1 H^0; 

2. Every left {right) H-semicomodule is (H, S)-cosemisimple; 

3. H is left {right) {H, S)-cosemisimple; 
4- H is coseparable; 

5. There exists an S-linear map 5 : H 05 H — > S such that 

5 o A H = e and {H (g> s 5) o {A H ® s H) = {5 ® s H) o {H ® s A H ); 

6. f' 1 H^0. 

Proof. The proof can be obtained by arguments similar to a combination of [BW2003, 16.10] 
and JBW20031 16.10] (see also |Abel980l Theorem 3.3.2]).B 

Corollary 4.24. Let H be a Hopf S-semialgebra. If sH is an a-semimodule, then the fol- 
lowing are equivalent: 

1. H is left {H, S)-cosemisimple; 

2. H is a semisimple right H* -semimodule; 

3. every rational right H* -semimodule is semisimple. 

Proof. If sH is an a-semimodule, then we have an isomorphism of categories S — Rat(S#* ) 
and the result follows by Proposition I4.231 B 

Example 4.25. Let S be such that every S'-subsemimodule of H is injective. If H has a total 
left integral, then H is left cosemisimple by Proposition 14.231 

The following result characterizes separable Hopf S'-semialgebras. 
Proposition 4.26. The following are equivalent for a Hopf S-semialgebra H : 
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1. J lA H^0; 

2. Every left {right) H-semimodule is (H, S)-semisimple; 

3. H is left (right) (H, S)-semisimple; 
4- H is separable; 

5. There exists e = ^ e 1 <g>s e 2 £ H ®s H such that 

he = eh for all h € H and > e e = 1#; 

6. J r;l H^0. 

Proof. The proof is similar to that of [BW20031 16.13] (see also |CMZ2002] ).B 

5 Dual Bisemialgebras and Dual Hopf 

As before, S denotes a commutative semiring with I5 7^ Og and S5 is the category of 
S-semimodules. 

Lemma 5.1. Let X,Y be S-semimodules. If X$ is finitely generated and projective and Y$ 
is uniformly finitely presented, then we have a canonical isomorphism 

X* ® s Y* " ( ~ r) (X ® s X)*, f® s g^[x®sy^ f(x)g(y)}. (27) 

Proof. Since Xs is finitely generated and projective, X s is also (finitely generated and) 
projective whence flat. The given map is the composition of the following isomorphisms 

X* ® s Hom 5 (Y, S) V(x *rJ* S) R m s (X, Hom 5 (Y, S) ® s S) ~ Hom 5 (X ® s Y, S). 

where vrx*,Y,S) ^ s an isomorphism by Lemma \1 . 1 2 1 and the second isomorphism is the canonical 
one indicating the adjointness of the tensor and horn functors. ■ 

Proposition 5.2. Let A be an S-semimodule with As uniformly finitely presented projective 
and consider the isomorphism of semirings S* ~ S. 

1. If (A, n,rj) is an S-semialgebra, then (A*,t)7. .-. o/j,*,horj*) is an S-semicoalgebra. 

\a,A) 



2. If (A, /j,,r], A,e) is an S -bisemialgebra, then (A*, A* o f)^,^), e* oh 1 , i), A A -> o^*, horj*), 



is an S -bisemialgebra. 



3. If (A,fi,i],A,e,a) is a Hopf S-semialgebra, then (A*,A* o\j^ AtA ^,e* oh 1 , i) (AA \ °H*, ho 
rj*,a*) is a Hopf S-semialgebra. 

Proof. Applying Lemma 15 . 1 1 twice . we have the canonical isomorphisms 

f)(AA) b(A® s A,A) I(1A)®M* 

(A® S A)* ~ A*<S) S A* and (A® s A®sA)* ~ (A® s A)*(g)sA* ~ A*® S A*® S A* 

The result follows now by applying (— )* := Homs(— ,S) to the S-semimodules and arrows 
defining the given S-semialgebra ('resp. .S-bisemialgebra, Hopf S-semialgebra). 
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The finite dual 

Definition 5.3. We say that an S'-semimodule M is Noetherian iff every S'-subsemimodule 
of M is finitely generated. We say that the semiring S is right (left) Noetherian iff Ss (sS) 
is Noetherian. If S is right and left Noetherian, then we say that S is Noetherian. 

Definition 5.4. We say that the semiring S is right (left) m-Noetherian iff every finitely 
generated right (left) S'-semimodule is Noetherian. If S is right and left m-Noetherian, then 
we say that S is an m-Noetherian semiring. 

Remark 5.5. The notion of m-Noetherian semirings was considered in [EM2011J where such 
semirings were called Noetherian. To avoid confusion, we add the prefix m which refers to 
modules. 

Example 5.6. Every finite semiring is m-Noetherian. Such rings are not rare: Let n be a 
positive integer and X n = {— oo, 0, 1, • • • , n}. Define addition and multiplication on X n as 

i +x n h := max{z, h} and i -x„ h = mm{i + h, n}. 

One can easily check that {X n , +x n , x n) 0, 1} is a (finite) semiring with = — oo and 1 = 0. 
Moreover, X n has no non-zero zerodivisors and is additively idempotent since 

1 + Xn 1 = + Xn = max{0, 0} = = 1. 

Example 5.7. QBMS2013, Example 2.2]) The semiring (No,+,-) is Noetherian but not m- 
Noetherian: the semimodule No x No is finitely generated but its subsemimodule generated 
by {(n + 1, n) \ n 6 N} is not finitely generated. 

Lemma 5.8. ([BMS2013, Proposition 2.5]) A semiring S is m-Noetherian if and only if every 
S -subsemimodule of a finitely generated free S -semimodule S n is finitely generated. 

Lemma 5.9. Let S be an m-Noetherian semiring. 

1. Every finitely generated S -semimodule is finitely presentable. 

2. Every uniformly finitely generated S-semimodule is uniformly finitely presented. 

Proof. 1. This is [BMS20131 Proposition 2.6]. 

2. This follows directly from the definitions. ■ 

Lemma 5.10. Let A and A' be two index sets. If S is an m-Noetherian semiring, then the 
following canonical map is injective 

0(A,A') : ^ ® S ^ -* SAXA '> f®sf'^ [( A ' A ') -»• /( A )/'( A ')]- 

Proof. Write S = limM^, a direct limit of uniformly finitely generated S'-subsemimodules. 

Since S is m-Noetherian, M\ is uniformly finitely presented for each A € A. By Lemma ll.lOt 
we have for each A € A an isomorphism of S-semimodules M\ <£>$ S — M- . It follows that 

S A ® 5 S A ' = limM A ® s S A ' ~ lim(M A 5 S A ') ~ limMf -> [S A ) A ' ~ ,S AxA '.B 



29 



5.11. Let (A, fi, if) be an .S-semialgebra such that the canonical morphism of (A, A)-bisemimodules 
P(A,A) ■ RA ®S R A ^ R AxA , f®sf'^ [(a, a') ^ f(a)f'(a')} (28) 

is injective. Notice that the multiplication /x : A ®g A — > A induces an (injective) (^4, ^4)- 
bilinear map 

fi' : S A — ► S AxA . 
We define A° as the pullback in the following diagram in ^§^4 : 

A° > S A ® 5 S A 

■ o 

I Pa 

y 1 

A* *- S AxA 

equivalently 

n n 

A° = {(.h,J2fr®sgi)£A*®(S A ®sS A )\v'(h) = (3 iAA) (Y,fr®sg l )} 

8=1 1=1 

n 

~ {h€A*\ 3{(/i,fli)}? = i C 5 A 5 S A with fc(a6) = J^ fi(a)gi(b) for all a, 6 e A}. 

j=i 

Lemma 5.12. Let A be an S-semialgebra and consider A* as an (A, A)-bisemimodule in the 
canonical way. If S is m-Noetherian, then the following are equivalent for f € A* : 

1. / € A°; 

2. Af is a finitely generated S-semimodule; 
3- M"(/)G P(A^M°®sS A ); 

I ^(f)£P {AA) (A*®sS A y, 

5. f A is finitely generated; 

6- ^(f)£(3 (AA) (S A ® s A°y, 

7- tS(f)£f3 {AA) (S A ® s A*y 

8- v'(f)£f3 { A,A)( A °®sS A )n(3 {AA) (S A ®sA°). 

Proof. Notice that A° ■— >■ A* is an (A, ^4)-subbisemimodule since it is - by definition - a 
pullback in ,48,4. The rest of the technical proof is now similar to that of [AG-TW2000, 
Proposition 1.6] .H 

Theorem 5.13. Let S be m-Noetherian and A an S-semialgebra. If A° *-* S is pure and 
S A is mono-flat, then A° is an S -semicoalgebra. 
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Proof. Since S is m-Noetherian, the following S'-linear map 

P{A,A) ■■ S A ®s S A — ► S A * A , / ® s /' H- [(a, a') ^ f(a)f'(a')} 

is injective by Lemma [5. 101 Since A ^->- S is pure and S is mono-flat, we have the following 
canonical embeddings 

A° ® s A -)■ S A 5 A° ^ S A ® s S A 0( ^ A) S AxA 
and the following canonical map 



(3 A : A° 5 (A° S A ) -»• S A ® 5 (A° 05 A°) ^ S A S S AxA ^* A) c.u.u.i 



5" 



Moreover, for every / £ A , we have by Lemma 15.121 

M*(/) G /3 {AiA) (A o 055 A )n/3 (AA) (5 A 05^ ) = /3 (AiA) (A°05S A n5 A 05^°) = /? (jM) (A°0.jA o ). 
Consider the following diagram 



5 A 



5 



AxA 



A 



■*■ A° 0s A° 

id® s A 



A° 05 A J5 A° 05 A° <&<? A' 



/3 ( A,A) 



(fixid)' 



? Ax A 




s 



(idx/n)* 



Ax/lx/1 



with 



//* : S A — ► S AxA , / H- [(a, 6) H- /(o6)] and A = fj,? : A° — ► A° 5 A 



Since the multiplication /x A is associative, the outer rectangle is clearly commutative. More- 
over, all trapezoids are commutative. Since the canonical amp /3 A is injective, we conclude 
that the inner diagram is commutative, i.e. A is coassociative. It is not difficult to show that 
the restriction of rf : A* — > S* ~ S is a counity for A°M 

Theorem 5.14. Let S be m-Noetherian. 

1. If B is an S -bisemialgebra with B° ^-> S pure and S mono-flat, then B° is an S- 
bisemialgebra. 

2. If H is a Hopf S-semialgebra with H° <—$ S pure and S mono-flat, then H° is a 
Hopf S-semialgebra. 
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